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(57) Abstract 

A method for organizing a conventional family tree database file 
(40 and 50-56) to allow a user to simultaneously display all ancestors 
and descendants of the file. A family tree (40 and 50-56) is established 
by traversing the file multiple times to associate all parents (50). spouses, 
and children of each individual with the individual's respective parents 
(50). spouses, and children named in the file. 
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METHOD AND APPARATUS FOR GENERATING 
AN ALL-IN-ONE FAMILY TREE 

FIELD OF THE INVENTION 

This invention relates generally to an automated method for organizing a 
database file, and more particularly, to an automated method for organizing and 
displaying a family history database file so as to identify not only ancestors and 
descendants of an individual, but also in-laws, step-children, multiple spouses, and un- 
related individuals. 

BACKGROUND OF THE INVENTION 

Genealogy involves the study of a family lineage or history. Typically, a family 
history is obtained by extensive research of an individual's ancestors and descendants. 
Provided that there is an established marital or blood association between the related 
members of the family history, the information obtained can be compiled to form a 
family tree chart for visual inspection. 

Various family tree charts have been established over the years to aid in viewing 
the descendants or ancestors of a family history. In recent years, various software 
manufacturers have developed programs that have transposed the same written charts 
for a computer display. More specifically, these genealogy programs provide the user 
with the ability to graphically display the direct ancestors or descendants of an individual 
whose name is stored in a database file along with the names of his or her ancestors 
and/or descendants. In other words, by means of lines or arrows drawn between 
relatives of successive generations, a computer can organize the family history 
database file and display the relationships of those relatives in the direct line of descent, 
namely an individual's children, grandchildren, and so on, and his or her parents, 
grandparents, great-grandparents, and so on. However, it is believed that no current 
genealogy program allows a user to simultaneously, display both ancestors and 
descendants of a family history database file. Moreover, it is believed that no presently 
existing program can currently display the related family history of in-laws, step- 
children, multiple spouses, and individuals that can not be clearly or directly linked to a 
particular family history. 

Many times, available information for a family tree will not provide a clear link 
between all members of the family. For example, in-laws, step-children, multiple 
spouses, and even un-related individuals may be discovered, but more than likely, will 
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not be easy to associate to the particular family ancestors or descendants. 
Consequently, it would be advantageous to be able to organize and simultaneously 
display all ancestors, descendants, and/or individuals of a family history file to provide 
an all-in-one family tree. 

5 SUMMARY OF THE INVENTION 

In accordance with one aspect of the present invention, a method is provided for 
organizing a database file to develop a family tree chart. In one embodiment, the 
method comprises the following steps: (a) finding an individual whose name is 
contained in the database file; (b) creating a tree matrix node for the individual; (c) 

10 expanding the individual to identify his or her parents named in the database file; (d) 
expanding the Individual to identify his or her spouse(s) named in the database file; (e) 
expanding the individual to identify his or her children named in the database file; and 
(f) repeat above steps (a) through (e) for all individuals named in the database file. 

In accordance with another aspect of the instant invention, a system architecture 

15 is provided for establishing an association between a plurality of nodes of a family 
history database file. The system comprises the elements of: a first one of the plurality 
of nodes having stored information; the stored Information being structured to establish 
the association between at least a second one of the plurality of nodes; wherein the 
association for the remaining plurality of nodes being established by repeatedly 

20 traversing the family history database file to recognize distinctive elements of the stored 
information of at least one of the plurality of nodes not already associated to at least 
one of the plurality of nodes. 

In another aspect of the instant invention, a program storage device encoding a 
machine-readable copy of program instructions is provided for the process steps of: (a) 

25 create a tree matrix node for an individual; (b) expand the individual to identify his or 
her parents named in the database file; (c) expand the individual to identify his or her 
spouses named in the database file; (d) expand the individual to identify his or her 
children named in the database file; and (e) repeat above steps (a) through (d) for all 
individuals named In the database file. 

30 BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other aspects and advantages of the invention will become 
apparent with reference to the following detailed description of specific embodiments of 
the Invention, when read in conjuncHon with the drawings, wherein: 
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Figure 1 illustrates a block diagram of a computer system suitable for use in 
implementing the present invention; 

Figure 2 illustrates a block diagram showing components of the processor 
chassis in the computer of Figure 1 ; 

Figure 3 illustrates a general flow chart of one implementation of the inventive 
process; 

Figures 4A - 4F are high level flow charts of the inventive process of Figure 3; 

Figures 5A - 5H illustrate an example of how a basic family tree matrix having 
ancestors and descendant can be developed in accordance with the flow charts of 
Figures 4A - 4F; 

Figures 6A - 6C illustrate an alternative embodiment of the invention in which 
the basic family tree matrix of Figures 5A - 5H is expanded to include individuals with 
multiple spouses; 

Figures 7A - 7B illustrate still another embodiment of the invention in which the 
family tree matrix of Figures 6A - 6C is further expanded to include step-children; and 

Figure 8 illustrates still another embodiment of the invention in which the family 
tree matrix of Figures 7A-7B is further expanded to include unrelated individuals. 

While the invention is susceptible to various modifications and alternative forms, 
specific embodiments thereof have been shown by way of example in the drawings and 
are herein described in detail. It should be understood, however, that the description 
herein of specific embodiments is not intended to limit the invention to the particular 
forms disclosed, but on the contrary, the intention is to cover all modifications, 
equivalents, and alternatives falling within the spirit and scope of the invention as 
defined by the appended claims. 

DETAILED DESCRIPTION OF SPECIFIC EMBODIMENTS OF THE INVENTION 

Illustrative embodiments of the invention are described below. In the interest of 
clarity, not all features of an actual implementation are described in this specification, it 
will be appreciated that in the development of any actual embodiment, numerous 
implementation-specific decisions, engineering and programming, must be made to 
achieve the developers* specific goals, such as compliance with system-related and 
business-related constraints, that will vary from one implementation to another. 
Moreover, attention will necessarily be paid to proper engineering and programming 
practices for the environment in question. It will be appreciated that such a development 
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effort might be complex and time-consuming, but would nevertheless be a routine 
undertaking for those of ordinary skill in the field of computer programming having the 
benefit of this disclosure. 

An Apparatus fnr Practicing the Invention 

Figure 1 illustrates a computer 10 suitable for implementing the present 
invention. The computer 10 may be a desktop computer of the well-known personal 
computer class, which are sold by many computer vendors and/or manufacturers, such 
as. for example. Compaq Computer Corporation. Houston. Texas. However, those of 
ordinary skill in the art will appreciate that the invention is not limited to the personal 
computer class of machines, and other types of computers, such as palm or laptop 
computers may also be employed. 

Computer 10. in the embodiments illustrated in Figures 1 and 2. includes a 
processor chassis 12 in which is disposed a central processing unit ("CPU") 13 that 
includes a motherboard and a variety of other circuit boards, none of which being 
separately shown. Computer 10 also provides a program storage device, such as the 
drsk (not shown) of a hard disk drive 14. The disk of the hard disk drive 14 may be 
used to store software implementing the method in its various embodiments as 
disclosed below. Alternatively, the software may be stored on other program storage 
devk:es such as a floppy disk 16 inserted into a floppy disk drive 18 or an optical disk 20 
inserted into the optical disk drive 22. A display 28. a mouse 30. and a keyboard 32 
assist the user when interacting with the software Implementing the invention and a 
database stored in the personal computer 10. examples of which will be described 
below. 

Figure 2 conceptually illustrates computer 10 and some of its various 
components, including memory 36 of CPU 13. Memory 36 may include both read-only 
memory ("ROM") and random access memory ("RAM") coupled to the CPU 13 Also 
coupled to CPU 13 are display 28. floppy disk drive 20. optical disk drive 22 hard disk 
drive 14. mouse 30. and keyboard 32. All of these components can be implemented in 
a conventional manner. 

Some portions of the detailed descriptions below are presented in terms of 
software-implemented methods or algorithms, and/or symbolic representations of 
operations on data bits within a computer memory. These descriptions and 
representations are the means by which those skilled in the art most effectively convey 
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the substance of their work to others skilled in the art. A software implemented method 
and/or algorithm is here, and is generally, conceived to be a self-consistent sequence of 
acts leading to a desired result. The acts require at some level physical manipulations 
of physical quantities. Usually, though not necessarily, these quantities take the form of 
electrical or magnetic signals capable of being stored, read, scanned, transferred, 
combined, compared, and otheoAnse manipulated. It has proven convenient at times, 
principally for reasons of common usage, to refer to these signals as bits, values, 
elements, symbols, characters, terms, numbers, or the like. 

However, all of these and similar terms are to be associated with the appropriate 
physical quantities and are merely convenient labels applied to these quantities. Unless 
specifically stated or as may otheoA^ise be apparent from the descriptions herein, terms 
such as "processing" or "computing" or "calculating" or "determining" or "displaying" or 
the like, refer to the action and processes of a computer system, or similar electronic 
computing device, that manipulates and transforms data represented as physical 
(electronic) quantities within the computer system's registers and memories into other 
data similarly represented as physical quantities within the computer system memories 
or registers or other such information storage, transmission or display devices. 

In one embodiment, the invention is implemented as a computer software 
application, hereinafter referred to as the "AU-In-One" application, suitable for execution 
on "conventional" personal computers ("PCs"). "Conventional" PCs are currently 
nominally characterized as being based on a 133- to 450-Mhz Pentium^" class of 
microprocessor platform with, in a typical configuration, 32 or more megabytes of on- 
board random access memory ("RAM"), a one or more gigabit capacity hard disk drive 
mass storage unit, and a 28.8 kilobit-per-second (kbps) or faster modem with mass 
storage unit, and a 28.8 kilobit-per-second (kbps) or faster modem with associated 
software for providing connectivity to the Internet. Of course, as discussed above, a 
"conventional" PC -class of computer will also have stemdard peripheral equipment, 
including a keyboard, mouse (or other cursor control device), and graphics display 
monitor. 

Graphical User Interface 

Because the Ail-In-One program could become too big to be practical if all family 
history is included in the tree matrix, the graphical user interface ("GUI") operating 
system to implement one variant of the embodiment will control most of the layout 
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settings for the tree. However, the user will preferably have control over many 
customization option, including, without limitation: 

(1) whether or not to display unlinked individuals; 

(2) maintaining the birth order of children within a family, or allowing 
5 "opportunistic" ordering; 

(3) whether or not to display box lines and border styles and text font and style; 

and 

(4) number of generations of ancestors and descendants to show. 

The "All-ln-One" tree matrix is preferably saved as its own view, with its own 

10 styles. 

The Method In Accordance with One Embodiment of the Invention 

Figures 3 and 4A-4F illustrate basic and high level pseudo code corresponding 
to a method for generating family tree data in accordance with one embodiment of the 
invention, respectively. In the presently disclosed embodiments, a fixed or pre-existing 
15 database file of a family history is stored on a storage medium selected from the group 
including: a hard disk drive 14. a floppy disk 16. an optical disk 20. and memory 36 (see 
Figures 1 and 2). 

The present Invention relates generally to facilitating the generation of a "family 
tree" fi-om which the interrelationships between members of a family can be observed. 
In particular, the present invention relates to a method and apparatus for deriving a so- 
called family tree matrix from a collection of data about a family's history. 

As used herein, the term "family history" is intended to include information about 
the family lineage of a primary individual, such as all known ancestors and 
descendants. A "family history' may also include infomiation about in-laws, step- 
children, multiple spouses, and even un-related individuals that may or may not be 
related by a common bloodline to the primary individual. 

In one embodiment, the present invention is advantageously adapted to process 
a pre-existing family history database file containing family history information (such a 
file also variously referred to herein as "DB File"). In addition to including information 
about the inten-elations among members of the family, the database file may also 
include personal information for each individual included in the family history. Besides 
the full name and birth date of each individual, the personal history for each individual 
could include infomnation selected from the group including: the date and time of death. 



20 
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marriages, parents, children, and personal attributes such as eye color, hair color, hair 
thickness, height, weight and various other attributes that could describe a person over 
their lifetime, such as a graphic image. Each person named in the DB File is preferably 
represented by what is referred to herein as a "node" or "data record" within the DB File. 
5 Stated differently, the DB File comprises a plurality of nodes or data records, each 
corresponding to a different individual. Each node or data record contains possibly 
multiple pieces of information about the corresponding individual. Collectively, the 
information about an individual that may be included in each node of the database file is 
referred to herein as "family information." 
10 The present invention relates in one aspect to creating a so-called tree matrix 

comprising a plurality of tree matrix nodes, each corresponding to a node in the 
database file. Further, the invention relates to establishing "links" or "associations" 
between pairs of nodes in the tree matrix, where each link or association represents a 
familial relationship of some sort between the persons to whom the two associated tree 
15 matrix nodes correspond. 

The family history database file can t>e established using various conventional 
methods. For example, a user may input, via a keyboard, the above family history 
information using a desired software package as the interface mechanism for the CPU 
storage medium. A software package such as Family Tree Maker®, manufactured and 
20 owned by The Leaming Company Properties, Inc. of Cambridge, Massachusetts, is an 
example of such an interface for arranging the database. However, the invention is not 
limited as other types of genealogy, database or flow chart programs might also be 
advantageously employed. Similarly, other manufacturers may make these other 
programs available. It is believed that those of ordinary skill in the art having the benefit 
25 of the present disclosure will readily appreciate how the present invention may be 
advantageously applied in conjunction with various different family history database 
files, presently known or to be developed. For the purposes of the present disclosure, it 
is sufficient to characterize the family history database file generally as comprising an 
electronic (e.g., computer) file having data therein arranged and organized in such a 
30 way as to permit retrieval of family information about specified individuals. Although the 
present disclosure speaks in terms of **nodes" of information, those of ordinary skill in 
the art will appreciate that this characterization reflects the manner in which information 
is accessible from the database, and further that the internal structure and organization 
of such a database may differ widely from implementation to implementation. 
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In the presently disclosed embodiment, the database receives the family history 
information input by the user and organizes it into a conventional fixed database file 
structure using non-volatile memory. For example, a database file composed of 
multiple blocks or nodes of memory or data storage, where related information of each 
node is linked via pointers to other nodes within the database file. Those of ordinary 
skill in the art having the benefit of the present disclosure will appreciate that other 
types of conventional database files might also be employed. 

In the presently preferred embodiment, the All-ln-One application is 
implemented as one or more computer programs or modules written in the C++ 
programming language, although those of ordinary skill in the field of computer science 
will appreciate that the application(s) may be written in other programming languages. 

As noted above, the invention may be implemented in part by programming a 
general-purpose processor. The programming may be accomplished through the use 
of a program storage device readable by the processor that encodes a program of 
instructions executable by the processor for performing the operations described above. 
The program storage device may take the form of, e.g., a floppy disk; a CD-ROM; a 
memory device (e.g., RAM, ROM, EPROM, EEPROM, etc.); and other forms of the kind 
well-known in the art or subsequently developed. The program of instructions may be 
"object code," i.e., in binary form that is executable more-or-less directly by the 
computer; in "source code" that requires compilation or interpretation before execution; 
or in some intermediate form such as partially compiled code. The program storage 
device may be one that is directly readable by the processor, or it may be one that is 
unusable by the processor per se but that provides intermediate storage of the program 
of instructions. The program of instructions may be read directly from the program 
storage device by the processor. The precise fomris of the program storage device and 
of the encoding of instructions are immaterial here. 

Process Flow Charts 

The basic pseudo code or flow chart of Figure 3 illustrates the inventive process 
for traversing the pre-existing database file described above. In particular, after a user 
inputs a primary individual's name to define the family history file that will be organized, 
the "All-ln-One" application begins to build the desired family tree matrix file or tree 
matrix. As illustrated, this functional process involves traversing the pre-existing 
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database file to "Expand" 40 the family history around the primary individual. 

As will be described in more detail below for a specific embodiment, main 
Expand module 40 is recursive and includes various sub-modules of ''BuildMatrix" 44, 
"GetParentslnfo" 50. "GetSpouseslnfo" 60, and "GetChildrenlnfo" 80. Sub-modules 
"GetParentsInfo" 50, "GetSpouseslnfo" 60, and "GetChildrenlnfo" 80 are also recursive. 
Together, these modules cooperate to derive, from the family history database file, a 
tree matrix file in which the genealogical associations among each of the individuals 
named in the database file are identified. The tree matrix can thus be used to create a 
"family tree," i.e., a graphical diagram of interrelationships among members of a family. 
The concept of a "family tree" is well-known to most people. 

Expand (individuaH 

As illustrated by Figure 3, the Expand module of the All-ln-One application 
provides controlling instructions to link the other sub-modules. With each module and 
sub-module, questions are presented that can be resolved by evaluating the information 
contained by the memory node for the individual of interest contained by the family 
history database file. This evaluation or scanning process is preferably conducted by a 
conventional method. For example, the scanning method can include the recognition of 
a specific flag or individual name within the node associated to the desired individual. 
Other terms commonly used to represent a flag within a software program would 
include the terms mark and tag. 

The term "Expand," as used herein, describes a recursive method for locating 
and scanning a node corresponding to a desired individual named in the database file. 
More specifically, the locating step of Expand comprises the process of traversing the 
family history database file to find the node corresponding to the desired individual. 
Once found, that node is scanned for specific information that can be used to identify 
relationships between the individual and other persons represented by nodes in the 
database file. As such relationships are identified, a tree matrix is created to document 
such relationships. In one embodiment, the tree matrix itself is comprised of a plurality 
of nodes each corresponding to individuals represented in the database file. 
Additionally, the tree matrix defines associations or links between its nodes 
corresponding to the familial relationships identified during the "Expanding" operations 
in accordance with the presently disclosed embodiment. Such associations may 
correspond, for example, to a direct link to a parent (a parental association), marriage 
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(a spousal association), or child (an offspring association) of the desired individual. 

Those of ordinary skill in the art will appreciate that the tree matrix in accordance 
with the presently disclosed embodiment of the invention may take the form of an 
electronic (e.g., computer) file comprising a plurality of data Items and associated flags, 
pointers, links and the like. A node in the tree matrix is "created" when data about an 
individual is entered into the tree matrix file; familial relationships are represented by 
pointers or other links or references (associations) between and among nodes in the 
tree matrix. In one embodiment, the associations between nodes in the tree matrix may 
be differentiated according to the type of relationship to which they correspond (e.g.. a 
spousal association may be differentiated from a parental association, and so on). It is 
believed that those of ordinary skill in the computer programming and database will 
readily appreciate how associations between data items in data structures such as the 
tree matrix contemplated herein may be defined, using pointers or other well-known 
data constructs. In addition, the skilled artisan should appreciate that the database file 
for the tree matrix may be fixed or temporary, e.g.. maintained in non-volatile or volatile 
memory. 

Because Expand module 40 is recursive, once an association is recognized and 
defined as an association between two nodes in the tree matrix. Expand module 40 
executes again to identify any associations between the new individual and other 
persons represented by nodes in the database file. Expand module 40 terminates when 
the scanning step cannot establish an association to the individual being scanned. At 
such time, the All-ln-One application will be complete. However, because a family 
history file may contain individuals that may not or cannot be directly associated to 
another individual of the pre-existing database file at present execution, the user may 
pre-set the All-ln-One application to find all unrelated individuals that do not have a 
direct association. Consequently, as will be described in more detail below with 
reference to Figure 4F, Expand module 40 may be initiated again if the answer to a final 
question of "IS THERE AN ID REMAINING IN DB FILE?", is yes. 

Figure 4A illustrates the functional steps of Expand module 40. In particular, 
once the node corresponding to a primary individual or individual of interest (hereinafter 
"ID node") is found within the pre-existing database file, the ID node will be scanned to 
detennine if the "ID IS IN TREE MATRIX YET?", as represented by block 43 in Figure 
4A. If the node for the ID indicates that the individual is not in the tree matrix, the sub- 
module "BuildMatrix" 44 is called; othenwise the same ID node will be scanned to 
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resolve if "ID EXPANDED?" 45. If the node for the individual is expanded. Expand 
module 40 is complete. On the other hand, if the node for the ID indicates that it has 
not been expanded yet, the sub-module "GetParentslnfo" 50 is called to evaluate the 
ID. 

Once the node for the ID of interest has been evaluated in GetParentslnfo sub- 
module 50. the same ID node will be evaluated by GetSpouseslnfo sub-module 60. 
Both of these sub-modules as well as BuildMatrix sub-module 44 will be described in 
further detail below. 

Before the ID node can be evaluated by "GetChildrenlnfo" sub-module 80, the 
ID node is scanned to resolve if "MARRIAGE EXPANDED?" as represented by block 
70. Consequently, if the ID node provides a flag indicating that the marriage for the 
individual has been expanded, than the expansion for the ID node being considered will 
be done. However, if the marriage for the individual has not been expanded, the 
GetChildrenlnfo sub-module 80 will evaluate the instant ID node. 

The above process is repeated for all individuals named in the family history 
database file until all ancestors, descendants, multiple spouses, step parents, step 
children and in-laws having a direct link to the primary individual have been identified 
and the corresponding associations between nodes in the tree matrix are established. 
As described eariier, a direct link would include a situation where the node of the. ID 
provides pointers to related individuals such as siblings, parents, spouses, 
grandparents, great-grandparents, and children. 

BuildlWlatrix findividuan 

Referring now to Figure 48, the functional steps of BuildMatrix sub-module 44 
are illustrated. As mentioned eariier. this sub-module is called by Expand module 40 
when an ID node of the pre-existing family database file has not been entered into the 
tree matrix. Consequently, the function of this sul>-module is to "CREATE A MATRIX 
NODE FOR ID", as represented by block 46, and pose the question "ID IN TREE 
MATRIX?" as represented by block 47. 

If the individual is in the tree matrix, the last step in BuildMatrix sub-module 44 is 
to "MARK ID NODE OF DATABASE AS BEING IN TREE MATRIX", as represented by 
block 48. OthenA^ise, the last step is to "MARK ID NODE OF DATABASE AS BEING 
DUPLICATED IN TREE MATRIX", as represented by block 49. As indicated, after 
either of these steps, the ID node is passed back to Expand module 40 to be scanned 
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and determine if the "ID EXPANDED?", as represented by block 45. 

The tree matrix is a database file of nodes. Each matrix node is linked to or 
associated with another matrix node to define a memory anray structure. This matrix 
database stmcture is different from the family history database file. In addition, each 
matrix node will typically only contain a minimum amount of information about the ID 
along with stored address infomiation, or pointers, to find the related database node 
within the database file. For example, an individual node of the database file may 
include infomnation such as the date and time of death, marriages, parents, children, 
and personal attributes such as eye color, hair color, hair thickness, height, weight and 
various other attributes that could describe a person over their lifetime, such as a 
graphic image. However, an individual matrix node will typically only include the 
Individual's name and date of birth and death. The information stored by any matrix 
node is preferably selectable by the user before the all-in-one family tree Is created. 

GetParentslnfo 

Refenring now to Figure 4C, the functional steps of GetParentslnfo sub-module 
50 are illustrated. As mentioned above, sub-module 50 is called by Expand module 40 
when an ID node of the pre-existing family history database file has been entered into 
the tree matrix. In turn, this same sub-module may be called after the BuildMatrix sub- 
module 44. 

The first functional step of sub-module 50 determines if the ID node has any 
parents. If the ID node does not have any parents, the ID node is passed back into 
Expand module 40 (FIG. 4A) to be received by GetSpouseslnfo module 60 (to be 
discussed in further detail below). However, if the ID node contains parent information, 
"FOR EACH SET OF PARENTS", as represented by block 51, GetParentslnfo sub- 
module 50 starts a recursive loop in which the first step includes "GET PARENTS 
MARRIAGES FROM DATABASE FILE", as represented by block 52. 

If "FATHER EXISTS?", as represented by block 53, the father ID node is 
retrieved from the family history database file by the "GET FATHER FROM DB FILE" 
step represented by block 54, and passed to the Expand module 40 for analysis. 
Othenvise, the ID node is scanned to identify if "MOTHER EXISTS?", as represented by 
block 55 or if a null ID node should be passed to the Expand module 40 for analysis. 
Similar to the situation when the father exits, if the mother exists, the mother ID node is 
retrieved from the database file by the "GET MOTHER FORM DB FILE" step. 
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represented by block 56. and passed to the Expand 40 module for analysis. 

The foregoing process is conducted for each parent of an individual passed into 
the GetParentslnfo sub-module 50. If for some reason the information for father and/or 
mother does not exist, but the ID node indicates that it should, a null ID node is 
received by Expand module 40. This situation is typically present when an ID node 
indicates a sibling, but does not indicate a parent for the ID node. As will be discussed 
in more detail with reference to an example, the null ID node will be passed through the 
BuildMatrix sub-module like any other ID node to create the necessary positioning of ail 
individuals of the family database file within the All-ln-One matrix file. 

GetSpousestnfo (individual) 

Figure 4D illustrates high-level pseudo code for "GetSpouseslnfo" sub-module 
60. As mentioned above, this sub-module is called by the Expand module 40 after 
passing out of "GetParentslnfo" sub-module 50. 

The first functional step of GetSpouseslnfo sub-module 60 determines if the ID 
node of interest has any marriages or spouses. If the ID node does not have any 
marriages, the ID node is passed back into the Expand module 40 (FIG. 4A) to resolve 
the question, "MARRIAGE EXPANDED?", as represented by block 70. However, if the 
ID node contains marriage information, the GetSpouseslnfo sub-module 50 performs a 
recursive loop "FOR EACH MARRIAGE", as represented by block 61. 

With a marriage identified from the ID node, the GetSpouseslnfo sub-module 60 
will "GET MARRIAGE ID FROM DATABASE FILE", as represented by block 62 and 
"MARK ID NODE OF DB FILE AS EXPANDED" as represented by block 63. Next, the 
question of whether the "SPOUSE EXISTS?" represented by block 65 is resolved by 
scanning the database file for the identified spouse ID node. Provided that the step of 
"GET SPOUSE FROM DB FILE" as represented by block 66 is successful, the retrieved 
spouse ID node will be passed into Expand module 40 for evaluation and placement by 
BuildMatrix sub-module 44 into the tree matrix. However, if the spouse ID node cannot 
be found in the database file, the ID node passed into GetSpouseslnfo sub-module 60 
will proceed back to Expand module 40 to resolve the question "MARRIAGE 
EXPANDED?" as represented by block 70. (See Fig. 4A.) 
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GetChildrenlnfo (marriage) 

Figure 4E illustrates the high-level pseudo code for "GetChildrenlnfo" sub- 
module 80. As mentioned above, this sub-module is called by Expand module 40 after 
resolving the question "Marriage expanded?" as represented by block 70 and being 
passed out of "GetSpouseslnfo" sub-module 50. 

Provided that the ID node of the database file has not been earlier tagged as 
having its marriage expanded, the first functional step of this sub-module will be to 
"MARK MARRIAGE IN DB FILE AS EXPANDED" as represented by block 81. Next, 
the database frle is traversed to find all children ID nodes of the database file associated 
to the ID node received by the GetChildrenlnfo sub-module 80. Consequently, TOR 
EACH CHILD OF MARRIAGE" as represented by block 82, the instant sub-module will 
"GET CHILD FROM DB FILE" as represented by block 85 and pass the instant child ID 
node into the Expand module 40 for analysis. 

GetRemaininqlD 

Turning now to Figure 4F, the last step of the high-level pseudo code for Expand 
module 40 will be described. As noted above, this step is called by Expand module 40 
after an ID of Interest has been scanned to find that no associations have been 
expanded. In other words, all ancestors, descendant, in-laws, multiple spouses, and 
step-children have been created in the All-ln-One tree matrix by traversing the database 
file to resolve all steps of Expand module 40 and sub-modules BuildMatrix 44, 
GetParentslnfo 50, GetSpouseslnfo 60 and GetChildrenlnfo 80. Consequently, this 
step acts as a final check to obtain all ID nodes of the pre-existing database file and 
position them in the tree matrix. Because any resulting ID node cannot be associated 
to the now existing tree matrix, the resulting ID nodes will not display or provide a link to 
the other members of the existing tree matrix. 

To obtain the remaining individuals of the database file. Expand module 40 asks 
the question "IS THERE AN ID REMAINING IN DB FILE", as represented by block 90. 
As before, the solution to this question is resolved by traversing the database file to 
"GET ID FROM DB FILE" that has not been marked by BuildMatrix sub-module 44. If 
all ID nodes of database file are marked, the program is complete and the All-ln-One 
family tree matrix can be displayed using any conventional method. However, if any ID 
node of the database file is not marked, the process of Figure 3 is started over since the 
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next step will be to "GET ID FROM DB FILE" as represented by block 91 and pass the 
retrieved ID node into the Expand module 40. As indicated above, as long as the user 
indicated at the start of the inventive All-ln-One application that all un-related individuals 
should be found, this last step of Expand module 40 will continue to be called until all ID 
nodes of the family history database file have been found and positioned within the 
desired family matrix tree. 

The skilled artisan will recognize that the inventive process as described above 
with reference to Figures 4A - 4F, creates various temporary marks or flags for each ID 
database node as the All-ln-One tree matrix file is created. In particular, each ID 
database node under consideration is marked to indicate a specific level of the process 
that has been completed, such as. "ID IN TREE MATRIX?", "ID EXPANDED?", and 
"MARRIAGE EXPANDED?" as represented by blocks 43, 45, and 70, respectively, of 
Expand module 40, Figure 4A. Once the process is complete (e.g., the All-ln-One 
application is terminated, the desired Alt-ln-One matrix file is created, or a new All-ln- 
One matrix file is requested), the marks are removed from the ID nodes of the database 
file so that a future family tree matrix can be created, which may include new or 
different members of the family database file. 

In addition, the skilled artisan will recognize that given the recursive nature of 
Expand module 40 and its recursive sub-modules, the process of linking each individual 
to define their association in the family tree matrix file can be defined as a complex 
tiering structure, where each tier may define a recursive step to be completed. For 
example, a tiering structure may develop that explores various sub-modules relative to 
a single ID to find their ancestors and descendant before falling back to the same sub- 
modules of Expand module 40 to explore the primary ID. 

This fractal process style has been proven to be a very practical, efficient and 
effective way to organize and graphically illustrate any family history that a user may 
develop, no matter how disjointed the information. Consequently, persons of ordinary 
skill in software and database technologies will appreciate that the information of the 
pre-existing database file can t>e collected in any order using this style to form the 
desired tree matrix. For example, once a primary individual is identified, the main and 
sub-modules of the invention can be structured to collect any or all associations 
identified by the primary individual, and is not so limited to a specific order. 

Having described the preferred system and high level pseudo code with 
reference to Figures 1, 2 and 4A-4F, an example of the process of implementation will 



.0057303A1_I_> 



wo 00/57303 



PCT/USOO/06331 



16 

now follow. To initiate this process, it will be assumed that the user indicates the All-ln- 
One Family Matrix tree should be started with ID4. Consequently, the steps according 
to the inventive pseudo code will proceed as follows. 

Analysis of Conventional Family Tree Database File using Functional Flow Charts 
(Figures 4A-4F) to Develop Family Tree Matrix of Figures 5A-5H 
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At this stage of the process, Figure 5B illustrates the creation and positioning of 
tree matrix node ID1 relative to its association 100 with ID4. In this particular example, 
association 100 defines the marriage between ID4 and ID1. 
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35. #80 ID1 

36. #81 ID1 

37. #82 (two children: IDS and ID 6) 

38. #85 (get IDS) 
5 39. #40 IDS 

40. #43 IDS 

41. #44 IDS 

42. #46 IDS (position relative to relation ID1) 



At this stage of the process. Figure SC illustrates the creation and positioning of 
10 matrix node IDS relative to its association 102 with ID1. In this particular example, 
association 102 defines IDS as a child of parents ID4 and ID1, and ID1 to be the mother 
of child IDS because children are positioned below their parents. 
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At this stage of the process. Figure 5D illustrates the creation and positioning of 
35 tree matrix node ID6 relative to its association 104 with IDS. In this particular example, 
association 104 defines another child of parent ID4 and ID1. Similar to marriages, 
siblings are always positioned horizontally spaced from associated brothers and/or 
sisters. 
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At this stage of the process, Figure 5E illustrates the creation and positioning of 
tree matrix node ID17 relative to its association 106 with 1D6. In this particular example, 
association 106 defines the marriage between ID17 and ID6. 
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At this stage of the process. Figure 5F illustrates the creation and positioning of 
tree matrix node ID19 relative to its association 108 with ID17. In this particular 
example, association 108 defines parent(s) ID19 of ID17. 



97. 


#47 


ID19 


98. 


#48 


ID19 


99. 


#45 


ID19 


100. 


#50 


ID19 


101. 


#51 


iD19 (no sets of parents) 


102. 


#60 


ID19 


103. 


#61 


ID19 


104. 


#62 


(marriage between ID19 and unknown spouse) 


105. 


#65 


ID 19 (no spouse) 


106. 


#70 


ID19 


107. 


#80 


ID19 



BNSOOCID: <WO 005730aAlJ_> 



wo 00/57303 



PCT/USOO/06331 



19 





108. 


#81 


iDig 




109. 


#82 


{two children: ID 17 and ID20) 




110. 


#85 


(get ID17) 




111. 


#40 


ID17 


5 


112. 


#43 


ID17 




113. 


#45 


ID17 




114. 


#50 


ID17 




115. 


#51 


ID17 




116. 


#52 


(marriage between ID19 and unknown spouse) 


10 


117. 


#53 


ID17 




118. 


#54 


(getlDIQ) 




119. 


#40 


ID19 




120. 


#43 


ID19 




121. 


#45 


ID 19 (already expanded) 


15 


122. 


#60 


ID17 




123. 


#61 


ID17 




124. 


#62 


(marriage between IDS and ID17) 




125. 


#65 


ID17 




126. 


#66 


(get ID6) 


20 


127. 


#40 


ID6 




128. 


#43 


ID6 




129. 


#45 


ID6 (already expanded) 




130. 


#70 


ID17 




131. 


#80 


ID17 


25 


132. 


#81 


ID17 




133. 


#82 


(one child: ID 18) 




134. 


#85 


(get ID 18) 




135. 


#40 


ID18 




136. 


#43 


ID18 


30 


137. 


#44 


ID18 




138. 


#46 


ID18 (position relative to relation ID17) 



At this stage of the process, Figure 5G illustrates the creation and positioning of 
matrix node !D18 relative to its association 110 with ID17. In this particular example, 
association 110 defines the children of parents IDS and ID17. 



35 139. 


#47 


ID18 


140. 


#48 


ID18 


141. 


#45 


ID18 


142. 


#50 


ID18 


143. 


#51 


ID18 


40 144. 


#52 


(marriage between ID6 and ID17) 


145. 


#53 


ID18 


146. 


#54 


(get ID6) 


147. 


#40 


ID6 


148. 


#43 


ID6 


45 149. 


#45 


ID6 (already expanded) 


150. 


#60 


ID18 (no spouses) 


151. 


#61 


ID18 


152. 


#70 


ID18 



BNSOOCID: <WO ^0057303At J_> 



wo 00/57303 



PCT/USOO/06331 



20 



153. 


#80 


ID18 (no children) 


154. 


#81 


ID18 


155. 


#85 


(get ID20) 


156. 


#40 


ID20 


157. 


#43 


iD20 


158. 


#44 


ID20 


159. 


#46 


ID20 (position relative to relation ID17) 



At this stage of the process, Figure 5H illustrates the creation and positioning of 
tree matrix node ID20 relative to its association 112 with ID17. In this particular 
example, association 112 defines another child of parent ID19. 
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The above example finds ail the ancestors, descendants, step-children and in- 
laws of the primary individual. No multiple marriages or unrelated individuals are found 
either because the database file does not contain such information, or the user defined 
such a limitation before the All-ln-One application was initiated. Step-children will not 
be recognizable in the tree matrix by their association unless the step-children ID nodes 
provide information about multiple parents. 
Alternative embodiment - multiple marriages 

Analysis of Conventio nal Family Tree Database File using Functional Flow Charts 
(Figures 4 A-4F> to Develop Family Tree Matrix of Figures 6A - 6C 

This example, assumed to continue from above step 176. FIG. 5H, to explore a 
second marriage with reference to FIGS. 6A - 6C (note that in process step 10, ID4 now 
has two maniages: marriage between ID4 and ID1 and marriage between ID4 and ID7): 
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Alternative embodiment - step children 

Analysis of Conventional Family Tree Database File using Functional Flow Charts 
(Figures 4 A-4F) to Develoo Family Tree Matrix of Figures 7A - 7B 

With reference to FIGS. 7A - 7B. continuing after above step 241, FIG. 6C. a 

second set of parents are explored and a stepchild association is defined. (Note that in 

step 235. ID7 now has two sets of parents: maniage between IDS and I09 and a 

marriage between an unknown couple): 



40 Process Functional Individual ("ID") 

Step Step Expanded 

242. #52 (marriage of unknown couple) 

243. #53 ID7 (father doesn't exist) 
46 244. #25 ID7 (mother doesn't exist) 

245. #40 I DO (place holder parent) 

246. #43 IDO 



BNSCKDCID: <WO. 



.005730aAl_l_> 



wo 00/57303 



PCT/USOO/06331 



23 





247. 


#44 


IDO 




248. 


#46 


IDO (position relative to relation ID7) 




249. 


#47 


IDO 




250. 


#48 


IDO 


s 


251. 


#45 


IDO 




252. 


#50 


IDO 




253. 


#51 


IDO (no sets of parents) 




254. 


#60 


IDO (no spouses) 




255. 


#61 


IDO 


10 


256. 


#70 


IDO 




257. 


#80 


IDO 




258. 


#81 


IDO 




259. 


#82 


(two children: ID7 and ID10) 




260. 


#85 


(get ID7) 


15 


261. 


#40 


ID7 




262. 


#43 


ID7 




263. 


#45 


ID7 




264. 


#50 


ID7 




265. 


#51 


ID7 (two sets of parents) 


20 


266. 


#52 


(marriage of ID8 and ID9) 




267. 


#53 


ID7 




268. 


#54 


(get ID8) 




269. 


#40 


ID8 




270. 


#43 


ID8 


25 


271. 


#45 


ID8 (already expanded) 




272. 


#52 


(marriage of unknown couple) 




273. 


#53 


ID7 (father doesn't exist) 




274. 


#25 


iD7 (mother doesn't exist) 




275. 


#40 


IDO (place holder parent) 


30 


276. 


#43 


IDO 




277. 


#45 


IDO (already expanded) 




278. 


#60 


ID7 




279. 


#61 


ID7 




280. 


#62 


(marriage between ID4 and ID7) 


35 


281. 


#63 


ID7 




282. 


#65 


iD7 




283. 


#66 


(get ID4) 




284. 


#40 


ID4 




285- 


#43 


ID4 


40 


286. 


#45 


ID4 (already expanded) 




287. 


#70 


ID7 




288. 


#80 


ID7 (no children) 




289. 


#81 


ID7 




290. 


#82 


(get ID10) 


45 


291. 


#40 


ID10 




292. 


#43 


ID10 




293. 


#44 


ID10 




294. 


#46 


IDIO (position relative to relation ID7) 




295. 


#47 


ID10 


50 


296. 


#48 


IDIO 




297. 


#45 


IDIO 



BNSDOCtO: <WO. 



.0057303A1J_> 



wo 00/57303 



PCT/USOO/06331 



24 



298. 


#50 


ID10 


299. 


#51 


inin 






(marriage of unknown couple) 




rrOO 


lu lu (ratner doesn t exist) 


302. 


#25 




303. 


#40 


IDO (^^tT\f> rAckn^ HnlHor rkoronf\ 


304. 


#43 


IDO 


305. 


#45 


IDO (already expanded) 


306. 


#60 


ID10 (no spouses) 


307. 


#61 


ID10 


308. 


#70 


ID10 


309. 


#80 


ID10 (no children) 


310. 


#81 


#70, ID4 (marriage already expanded by ID1) 


311. 


#60 


(everyone in tree) 



15 Alternative Embodiment - ID with unknown relation 

Analysis of Conventional F amily Tree Database File using Functional Flow Charts 
(Figures 4A-4F> to Develop Family Tree Matrix of Figure 8 

More than likely, the family history file will include individuals that cannot be 
directly linked to all members of the family history. In other words, an individual of the 

20 family history file will not be associated to another member of the file because the 
linking information, or research to define the association, has not been established. 
Since the user will typically want these individuals included in the family tree so that the 
gaps can be easily recognized, it is desirable for the cun-ent "All-ln-One" application to 
accommodate this problem. Consequently, the following example illustrated in Figure 8 

25 will address a solution to this problem. 

With this final example, continuing after above step 292. FIG. 7B, an unrelated 
individual 22 having a node in the database file is expanded: 



Process Functional Individual ("ID") 

Step Step Expanded 

30 293. #60 (we ID22 not in tree) 

294. #61 (get ID22) 

295. #40 ID22 
296 #43 ID22 
297. #44 ID22 

35 298. #46 ID22 (position relative to relation ID1 8) 

299. #47 ID22 

300. #48 ID22 

301. #45 ID22 

302. #50 ID22 (no sets of parents) 
*o 303. #60 ID22 (no spouses) 

304. #61 ID22 

305. #70 ID22 

306. #80 ID22 (no children) 

307. #81 ID22 
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308. #60 (everyone in tree) 

309. #61 DONE 

In summary, a conventional family tree software program can only display and 
organize the descendants or ancestors of any family history file. This limitation 
prevents users from being able to visually inspect an entire database file of information 
related to a family history. The inventive process will allow a user to organize a 
conventional family tree database file to a matrix database file or matrix tree file. The 
matrix tree file allows both ancestors and descendants of a family history database file 
to be simultaneously displayed. In addition, related family history of in-laws, step- 
children, multiple spouses, and unrelated individuals that can not be clearly linked to the 
family history can also be organized for display if desired. Consequently, the present 
invention provides a reliable and effective way to display ail information related to a 
family history. 

From the foregoing detailed description of a specific embodiment of the 
invention, it should be apparent that a method of processing a family history file so as to 
derive therefrom a matrix tree file in which the interrelationships among members of the 
family whose historical information is contained in the family history file are identified. 
Although a specific embodiment of the invention has been described herein in some 
detail, it is to be understood that this has been done solely for the purposes of 
illustrating various features and aspects of the invention, and is not intended to-be 
limiting with respect to the scope of the invention. Those of ordinary skill in the art 
having the benefit of the present disclosure will appreciate that the invention described 
herein is susceptible to various alternative implementations and design philosophies. 
For example, once a primary individual is found. Expand module 40 could be structured 
to obtain a spouse and/or child association(s) before obtaining the parent association(s) 
for any or all associations of the primary individual. Subsequently, it is contemplated 
that various substitutions, alterations, and/or modifications, including but not limited to 
those which may have been specifically noted in this disclosure, may be made to the 
disclosed embodiment without departing from the spirit and scope of the invention as 
defined in the appended claims, which follow. 
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CLAIMS: 

1. A method of deriving a family tree matrix from a database file containing a 
plurality of nodes wherein each node contains family information about and individual, 
said method comprising: 

(a) selecting a node in said database file corresponding to a primary individual; 

(b) creating a tree matrix node corresponding to said primary individual; 

(c) identifying any nodes in said database file corresponding to parents of said 

primary individual; 

(d) for each node identified in step (c)» creating a tree matrix node corresponding 

to the individual corresponding to said identified node; 

(e) defining in said tree matrix a parental association between each tree matrix 

node created in step (d) and said tree matrix node corresponding to said 
primary individual; 

(f) identifying any nodes in said database file corresponding to spouses of said 

primary individual; 

(g) for each node identified in step (f). creating a tree matrix node corresponding 

to the individual corresponding to said identified node; 

(h) defining in said tree matrix a spousal association between each tree matrix 

node created in step (g) and said tree matrix node corresponding to said 
primary individual; 

(i) identifying any nodes in said database file corresponding to children of said 

primary individual; 

0) for each node identified in step (i), creating a tree matrix node corresponding 

to the individual con^esponding to said identified node; 
(k) defining in said tree matrix an offspring association between each tree matrix 
node created in step (j) and said tree matrix node corresponding to said 
primary individual; and 
(I) successively selecting each remaining node in said database file to be said primary 
individual and repeating steps (b) through (k) for each said remaining node in said 
database file. 
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Yes 



Done 




BuildMatrix 
(individual, marriage) 
44 



GetParentsinfo 
(individual, NULL) 


50 




r 


GetSpouseslnfo 
(individual, NULL) 


60 



-Yes- 



iVIarriage 
s^xpanded'J/ 

70 



No 
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(NULL, marriage) 
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BulldMatfix"" 
(indlviduai) 

44 



I 



Crate matrix node 




-Yes- 



Mark ID node of DB file as being 
duplicated in tree matrix. 

49 



No 



Mark ID node of DB file as being 

In tree matrix. 
48 



Done 



FIG. 4B 
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GetParentslnfo ; 






(individual) ! 

50 ! 










For each set of parents 














r 






Get parent's marriages from DB file 






52 






1 


r 




Get the father from DB 
54 



Expand 
(father, parent's marriage) 

40 



Mother 

exist? >-Yes- 
55 



Get the mother from DB 

56 



NO 

(parentiess) 



Expand 
(mother, parent's marriage) 

40 



Expand 

(NULL, parent's marriage) 
40 



FIG. 4C 
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GefSpbuselnfo 

(individual) 
60 



For each marriage 
61 



Get marriage from DB file 

62 



Mark ID node of DB file as Expanded 

63 




-Yes- 



Get spouse from DB file 
66 



NO 

(spouseless) 



Expand 
(spouse, marriage) 

40 



Done 
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